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Abstract 

In this article, we study short intervals that contain another type of 
“almost square”, an integer n which can be factored in two different ways 
n = oibi = <2262 with 01,02,61,62 close to \fn. 


1 Introduction 

In PP, the author studied the problem of finding “almost squares” in short 
intervals, namely: 

Question 1. For 0 < 9 < 1/2, what is the least f(6) such that, for some 
ci,C2 > 0, any interval [x — C\x^ e \x + cix h 61 )] contains an integer n with 
n = ab, where a, b are integers in the interval [x 1 / 2 — C2X 6 , x 1 / 2 + C2x e ] ? Note: 
Ci and C2 may depend on 6. 

A similar question is the following: 

Question 2. For 0 < 9 < 1/2, what is the least g(9) such that, for some 
Ci,C2 > 0, any interval [x — CiX 9 ^, x + CiX 9 ^] contains an integer n with 
n = a±bi = 0262, where aq < 02 < 62 < b\ are integers in the interval [x 1//2 — 
C2 X £I ,x 1 / 2 + C2X 6 *] ? Note: ci and C2 may depend on 9. 

Note: Actually, the author first considered Question [21 and then turned to 
Question ^ which has connection to the problem on the distribution of n 2 a 
(mod 1) and the problem on gaps between sums of two squares. 

In [2, we showed that f(Q) = 1/2 when 0 < 9 < 1/4, /(1/4) = 1/4 and 
f{6) > 1/2 — 9. We conjectured that f{9) = 1/2 — 9 for 1/4 < 9 < 1/2 and gave 
conditional result when 1/4 < 9 < 3/10. To Question^ we have the following 

Theorem 1.1. For 0 < 9 < 1/4, g(9) does not exist (i.e. all possible products 

of pairs of integers in [x 1 / 2 — C2X 9 , x 1 / 2 + C2X e ] are necessarily distinct for large 

x). 

Theorem 1.2. For 1/4 < 9 < 1/2, g{9) >1-2 9. 

Theorem 1.3. For 1/4 < 9 < 1/3, g{9) <1 — 9. 

We believe that the lower bound is closer to the truth and conjecture 
Conjecture 1.1. For 1/4 < 9 < 1/2, g{9) = 1 — 29. 
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2 Preliminaries and 0 < 9 < 1/4 

Suppose n = 0161 = 0262 with x 1 / 2 — C2X 9 < a\ < <12 < 62 < 61 < x 1,/2 + c 2 x 0 . 
Let cii = (01,02) and d 2 = (61,62) be the greatest common divisors. Then we 
must have di,d 2 > 1 . For otherwise, say di = 1 , then 02 divides 61 which 
implies x 1 / 2 + C2X 0 > 61 > 2a2 > 2X 1 / 2 — 2c2X 0 . This is impossible for large 
x as 8 < 1/2. Now, let ai = diei, 02 = die2, 61 = d 2 /i and 6 2 = d 2 /2- Here 
(ei,e 2 ) = 1 = (/i,/ 2 ). Then 


n = dieid 2 fi = d 1 e 2 d 2 f2 gives ei/i = e 2 / 2 - 

Due to co-primality, e2 = /1 and ei = f2- Therefore, 

n = (diei)(d 2 e 2 ) = (die 2 )(d 2 d) (1) 

with 1 < di < d 2 , ei < e2 and (ei,e2) = 1. 

Now, from 02 — 01 < 2 c 2 x 0 , e?i < die 2 — did < 2 c 2 x 0 . Similarly, one can 
deduce that d 2 ,d,e 2 < 2 c 2 x 0 . Moreover, as did = «i > x 1 / 2 — c 2 x e , we have 
di, ei > Hj-x 1 / 2-0 ~ Similarly, d2, e2 > -L-x 1 / 2-6 — |. Summing up, we have 

-!-x 1/2-0 - i < di, d 2 , ei, e 2 < 2c 2 x 0 . (2) 

2c 2 2 

From 0 , we see that no such n exists for 0 < 0 < 1/4 and hence Theorem II .11 


3 Lower bound for g(Q) 

From 0 and 0 , we see that an integer n = a\b\ = 0262, satisfying the condi¬ 
tions for 01,02,61,62 in Question [21 must be of the form: 

n = (did)(d 2 e2) w ith -—x 1 / 2 ~ e — - < di, d 2 , ei, e 2 < 2c 2 x 0 


and x 1 / 2 — c 2 x 0 < diei < die 2 , d 2 d < d 2 e 2 < x 1 / 2 + c 2 x 0 . In particular, 
e2d2 — e2di < 2 c 2 x 0 which implies e2 — ei < 2c2x 0 /d 2 . Similarly, d 2 — di < 
2 c 2 x 0 /e 2 . Thus, the number of such quartuple (di,d2,d,e2) is bounded by 


E 

X 1 / 2 ~ e <^d 2 ,e2<^x 6 
X 1 / 2 —C2X d <d2e2<X 1 / 2 +C2X e 


x 9 x 9 
e2 d2 




X 20 

x 1 / 2 


x 9 x e 


_ ^.36-1/2+6 


for any e > 0 as the number of divisor function d(n) <C n e . It follows that there 
are at most O(x 30_1 / 2+e ) such integers n in the interval [x — c 2 x 1 / 2+0 / 3 ,x + 
c 2 x 1 / 2+0 / 3 ]. Therefore, some two consecutive such n’s have gap 


> 


x i/2+e 

r 30-l/2+e 


„l-20-e 
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Pick y to be the midpoint between these two integers. Then, for some constant 
c > 0, the interval [y — cy 4 ~ 28 ~ £ , y + cy 1 ~ 28 ~ e ] does not contain any integer 
n = a\b\ = a 2 b 2 w ith V 1 ^ 2 — c 2'y 9 /2 < a\ < a 2 < 62 < b\ < y 4 / 2 + c 2 y 8 /2 as 
x — c 2 x 4 / 2+e /“& < y < x + c 2 x 1 ^ 2 + 8 / 3 . Consequently, for any constant c, d > 0 , 
there is arbitrarily large y such that the interval [y — cy 1_20 ~ 2£ ,y + cy 1 ~ 2e ~ 2e ] 
does not contain any integer n = a\b\ = CI2&2 with y 1 / 2 — c'y 8 < ai < a2 < 
b 2 < b\ < y 1 / 2 + c'y e . Therefore, g( 0 ) > 1 — 26 — 2 e which gives Theorem 11.21 
by letting e —* 0. 


4 Upper bound for #(0) 

Proof of Theorem o For any large x, set N = [x 1 / 4 ] and £ = {a; 1 / 4 }, the 
integer part and fractional part of a; 1 / 4 respectively. Based on Q. we are going 
to pick, for 0 < e < 1/2, 

di = qN + n, d 2 = qN + r 2 , e\ = e2 = ( 3 ) 

9 9 

for some 1 < 9 < ./V £ , 0 < ri,r2 < IV and si,S2 <C 9 with N = — si = —S2 
(mod <7). Our goal is to make 


x = (N + £) 4 = N 4 + m 3 z + 0 (N 2 ) 


(qN + n) N + Sl (qN + r 2 ) N + S2 ■ 


The right hand side above is 



By Dirichlet’s Theorem on diophantine approximation, we can find integer 1 < 
q < N e such that 


4 € 


P 

9 


< 


1 

qN 7 


for some integer p. Fix such a q. Then, pick si < S2 < 0 to be the largest two 
integers such that N = —si = — S2 (mod q). Clearly, s\,s 2 9. Then, one 

simply picks some 0 < r± < r 2 <C 9 2 such that ri + r2 + Si + s 2 = With these 
values for q , ri, r 2 , s±, s 2 , Q is 


= N 4 + 4 N 3 Z + 0 (N 3 ~ £ ) + 0 (q 2 N 2 ) + 0 (q 3 N ) + 0 (q 4 ). 


Hence, we have just constructed an integer n = die\d 2 e 2 which is within 
0 (N 3 ~ e ) + 0 (N 2+2e ) = 0 ( a; 3 / 4-6 / 4 ) + 0 (ad/ 2+£ / 2 ) = 0 ( a; 3 / 4_£ / 4 ) from x if 
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e < 1/3. One can easily check that ai = d\e\, b\ = d- 2 e 2 , a 2 = d\e 2 and 
62 = cfeei are in the interval [x 1 / 2 — Cx 1 / 4 " 1 " 6 / 4 , x 1 / 2 + Cx 1 / 4 "*" 6 / 4 ] for some con¬ 
stant C > 0. Set 9 = 1/4 + e/4. We have, for some C' > 0, n = a±bi = 0262 
in the interval [x — C'x x + C'x 1 ~ e ] such that a 1 < 02,62 < &i are integers 
in [x 1,/2 — Cx e , x 1 / 2 + C'x®] provided 1/4 < 6 < 1/4 + 1/12 = 1/3. This proves 
Theorem Ol 


5 Open questions 

Coniectnro ll. Il ma.v be too hard to prove in the moment. As a starting point, can 
one show that g( 1/4) = 1/2? Or even < 7 ( 1 /4) < 3/4? Another possibility would 
be trying to get some results conditionally like pp. Also, one may consider g(9 ) 
when 9 is near to 1/2. This leads to the problem about gaps between integers 
that have more than one representation as a sum of two squares. 
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